cited in tlie European Search 
Report of EP Oh OZs A0b6'^ 
Your Ref.: /ff^A^O 



BUNDESREPUBLIK 
DEUTSCHLAND 




DEUTSCHES 
PATENTAMT 



(12) Offenlegungsschrift 
® DE 42 20971 A1 



(g) Int. CI. 5: 

G 06 K 9/20 

G 06 K 9/36 
G 07 C 9/00 
A 61 B 5/117 



Aktenzeichen: 
(S) Annneldetag: 
@ Offenlegungstag: 



P42 20 971.4 
26. 6.92 
7. 1.93 



CM 
CM 



UJ 

O 



(X) Unionsprioritat: @ (S) © 


(72) Erfinder: 


26.06.91 JP 154462/91 


Hamada, Toshio, Nagoya, Aichi, JP; Umezaki, Taizo, 
Tajimi, Gifu, JP 


(ti) Anmeider: 




Chuo Hatsujo K.K., Nagoya, Aichi, JP 




@ Vertreter: 




Tauchner, P.. Dipl. -Cham. Dr.rer.nat.; Heunennann, 
D., Dipl.-Phys. Dr.rer.nat.; Rauh. P.. Dipl.-Chenn. 
Dr.rer.nat.; Hermann, G.. Dipl.-Phys. Dr.rer.nat.; 
Schmidt, J., Dipl.-lng.; Jaenichen, H., Dipl. -Biol. 
Dr.rer.nat., Pat.-Anwalte; Tremmel. H., Rechtsanw., 
8000 Munchen 





(§) Fingerabdruck-Abtastvorrichtung zur Identitatspriifung 

(g) Bei einer Fingerabdruck-Abtastvorrichtung zur Identitats- 
priifung wird eine Eingabeeinrichtung fiir die photoelektri- 
sche Eingabe des Fingerabdrucks einer registrierten Person 
und des Fingerabdrucks einer eintretenden Person in eine 
Speichereinrichtung zum Speichern der Fingerabdrucke als 
Bilddaten venwendet. Eine Merkmalerkennungseinrichtung 
erkennt einen Merkmalanteil der Bilddaten und transformiert 
den Anteii der Bilddaten durch eine zweidimensionale 
Fourier-Translormation in ein Spektrenmuster. Eine Bestim- 
niungseinrichtung vergleicht das Spektrenmuster der eintre- 
tenden Person mit dem Spektrenmuster der registrierten 
Person, urn die eintretende Person als die registrierte Person 
zu identifizieren. 
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Die Erfindung betriffi eine Fingerabdruck-Abiastvor- 
richtung zur Ideniitatsprufung. 

Bei einer Fingerabdruck-Abtastvorrichtung zur Iden- 
iitatsprufung, die normalerweise zur Tiirentriegelung 
verwendei wird, wird die Positionsbeziehung zwischen 
Endabschnitten und Abzweigungen dea Fingerabdrucks 
einer zu registrierenden Person in einer ersten Einrich- 
tung als Identitai dar registrierten Person gespeichert 

Zum Zeitpunkt der Turentriegelung wird die Posi- 
tionsbeziehung zwischen der eintretenden Person und 
der registrierten Person verglichen, urn die eintretende 
Person als die registrierte Person zu identifizieren. 

Weiierhin wird die Anzahl der Fingerabdrucklinien 
quer uber den festgelegten Abstand des Fingers in einer 
zweiten Einrichtung als Identitatsdaten gespeichert. 

Die Anzahl der Fingerabdrucklinien zwischen der 
eintretenden Person und der registrierten Person wird 
verglichen, urn zum Zeitpunkt der Tiirentriegelung die 
eintretende Person als die registrierte Person zu identi- 
fizieren. 

In einer dritien Einrichtung wird zum Zeitpunkt der 
Turentriegelung ein Original- Fingerabdruckmuster 
zwischen der eintretenden Person und der registrierten 
Person verglichen, um dadurch die eintretende Person 
als die registrierte Person zu identifizieren. 

Bei der ersten und zweiten Einrichtung ist jedoch ein 
kompliziertes System zum Abtasten einer Informations- 
Datenbasis erforderlich, weswegen sie teuer und zeit- 
aufwendig sind. 

Die dritte Einrichtung weist kein kompliziertes Sy- 
stem auf, hat jedoch Nachteile beim prazisen Vergleich 
des Fingerabdruckmusters der eintretenden Person mit 
dem Fingerabdruckmusterder registrierten Person. 

Daher ist es Aufgabe der Erfindung, die oben erwahn- 
ten Nachteile zu beseitigen und eine Fingerabdruck-Ab- 
tastvorrichtung zur Identitatsprufung bereitzustellen, 
die den Fingerabdruck einer eintretenden Person durch 
einen relativ einfachen Aufbau zum Zeitpunkt der Iden- 
tifizierung der eintretenden Person als die registrierte 
Person prazise mit dem Fingerabdruck einer registrier* 
ten Person vergleichen kann. Diese Aufgabe wird durch 
die Merkmale der Patentanspriiche gelost 

Die zweidimensionale Fourier-Transformierte verrin- 
gert deutlich die DatengroBe. Die durch die zweidimen- 
sionale Fourier-Transformation bereitgestellten Spek- 
trenmuster ermoglichen die gleichzeitige Beobachtung 
langsgerichieter (y-Achse) und quergerichteier (x-Ach- 
se) Frequenzkomponenien. Durch die Fourier-Trans- 
formation wird die DatengroBe der Spektrenmusier 
deutlich mehr verringert als die der Bilddaten. Vorzugs- 
weise vergleicht die Bestimmungseinrichtung das Spek- 
irenmuster der eintretenden Person mit dem Spektren- 
muster der registrierten Person zum Zeitpunkt der 
Identifizierung der eintretenden Person als die regi- 
strierte Person, wodurch die eintretende Person mit ho- 
herGenauigkeh beurieilt werden kann. 

Verschiedene weitere Aufgaben und Vorteile der vor- 
liegenden Erfindung werden durch die nachstehende 
Beschreibung und die beigefiigten Abbildungen ver- 
deutlicht. 

Fig. t zeigt das Blockdiagramm einer erfindungsge- 
maBen Fingerabdruck-Abtastvorrichtung zur Identi- 
latsprufung; 

Fig. 2 zeigt zur Erlauterung die Ansicht einer Finger- 
abdruck- Bildeingabevorrichtung; 

Fig. 3 zeigt das Blockdiagramm einer Merkmalerken- 



nungseinrichtung; 

Fig. 4 zeigt zur Erlauterung die Ansicht von durch 
zwei Zustande gekennzeichneten, zweidimensionalen 
Fingerabdruck- Daten, die Mitte eines Fingerabdrucks 
5 und die Besiimmungs-Daten; 

Fig. 4a zeigt zur Erlauterung ein 8-fach-fortlaufendes 
Parallelverarbeitungsverfahren; 

Fig. 4b zeigt ein orthogonales Koordinatensystem 
zur Darstellung langs- und quergerichteter Histogram- 

10 me zur Bestimmung der Mittelposition von durch zwei 
Zustande gekennzeichneten, zweidimensionalen Fin- 
gerabdruck- Daten : 

Fig. 5 zeigt zur Erlauterung die Ansicht einer zweidi- 
mensionalen Fourier-Transformierten und eine Hoch- 

15 frequenzkomponente; und 

Fig. 6 zeigt zur Erlauterung die Ansicht eines diffe- 
rentiellen Verfahrens. 

GemaB Rg. 1 bis 3 wird eine Fingerabdruck-Abtast- 
vorrichtung zur Identitatsprufung (A) dargestellt. Die 

20 Vorrichtung (A) weist eine Fingerabdruck-Bildeingabe- 
einrichtung t mit einer Speichereinhchtung la zum pho- 
toelektronischen Speichern eines Fingerabdrucks 12 ei- 
ner registrierten Person und des Fingerabdrucks der 
eintretenden Person als Bilddaten auf. Eine Merkmaler- 

25 kennungseinrichtung 2 verarbeitet die Bilddaten und er- 
zeugt dadurch Spektrenmuster. Eine Bestimmungsein- 
richtung 3 identifiziert die eintretende Person als regi- 
strierte Person. Eine Ausgangssignaleinrichtung 4 er- 
zeugt ein Entriegelungssignal (S) und sendei es an die 

30 TurschlieBeinrichtung 4a. 

Die Fingerabdruck-Bildeingabeeinrichtung 1 weist 
ein Dreikantprisma 13 auf, auf dessen schrager Flache 
131 der rechte Zeigefinger einer eintretenden Person, 
wie in Fig. 2 dargestellt, aufgelegt wird. Auf die veriika- 

35 le Flache 132 des Prismas 13 werden Lichtstrahlen 14 
von einer Lichtquelle 15 gerichtet. Die Lichtstrahlen 14 
werden von der schragen Flache 131 so reflektiert, daB 
sie durch die horizontale Flache 132a des Prismas 13 auf 
ein CCD (Ladungsspeicherelement) 17 auftreffen. Das 

40 CCD 17 speichert die Lichtstrahlen 16 als dunkle Bilder. 
die Bergabschnitten der Fingerabdrucklinien entspre- 
chen. und als helle Biider. die Talabschnitten der Finger- 
abdrucklinien enisprechen. 

GemaB Rg. 3 weist die Merkmalerkennungseinrich- 

45 tung 2 eine Linienverdunnungseinrichtung 21 auf, die 
Dickenelemente der Fingerabdrucklinien von den durch 
zwei Zustande gekennzeichneiea zweidimensionalen 
Fingerabdruckdaten (Bilddaten) 20 loscht, die das CCD 
17 an die Merkmalerkennungseinrichtung 2 iibertragt. 

50 Die Merkmalerkennungseinrichtung 2 weist ferner eine 
Mittelposiiionerkennungseinrichtung 22 auf, die den 
Mittelabschnitt (M) der durch zwei Zustande gekenn- 
zeichneten, zweidimensionalen Fingerabdruckdaten 20 
bestimmt. Eine Datenerkennungseinrichtung 23 wird 

55 bereitgestellt, um einen Fingerabdruckabschnitt inner- 
halb eines bestimmten Radius von der Mittelposition 
(M) zu erkennen, um ihn als die Bestimmungsdaten 202 
darzustellen. Die Datenerkennungseinrichtung 23 er- 
kennt einen 8.0 mm x 8,0 mm groBen Bereich 201 des 

60 Fingerabdrucks mit cinem Mittelpunkt des 
8.0 mm • 8,0 mm groBen Bereichs als Mittelposition (M) 
der Fingerabdruckdaten. Auf der Basis der Bestim- 
mungsdaten 202 bestimmt eine zweidimensionale Fou- 
rier-Transformationseinrichtung 24 das zweidimensio- 

65 nale Fourier-transformierte Bild241 als Spektrenmu- 
sier. 

In der Linienverdunnungseinrichtung 21 wird eine 
3 - 3 maschige Rltermaskc (nicht dargestellt) verwen- 
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det, um die durch zwei Zustande gekennzeichneten. 
zweidimensionalen Fingerabdruckdaten 20 von links 
nach rechts und von oben nach unten elektronisch abzu- 
tasten. Mit einem 8-fach-fortIaufenden Parallelverarbei- 
tungsverfahren wird durch die Nahe des 8. Bildelements 5 
bestimmi, ob ein zenirales Bildelement der Filiermaske 
geloscht wird. 

Fig. 4a zeigl das 8-fach-fortlaufende Parallelverarbei- 
tungsverfahren, bei dem das zentrale Bildelement eines 
durch zwei Zustande gekennzeichneten Musters danach 10 
beurteilt wird. ob (fortlaufend von 1 auf 0 wechselnd) in 
einem 3 • 3 Ortsbereich geldscht wird oder nicht. 

In der Mittelpositionserkennungseinrichtung 22 wer- 
den Histogramme der Langs- und Querrichtungen er- 
stellt, um in einem orthogonalen Koordinatensystem ei- 15 
ne Konzentrationsverteilung darzustellen, die, wie in 
Fig. 4b dargesteilt, den dunklen und hellen Stellen der 
durch zwei Zustande gekennzeichneten, zweidimensio- 
nalen Fingerabdruckdaten 20 (Fingerabdrucklinien) 
entspricht. Die Mittelposition (M) des Fingerabdrucks 20 
wird durch die Bestimmung des hochsten Balkens jedes 
Histogramms im orthogonalen Koordinatensystems 
festgelegt. 

Um die Mittelposition (M) genauer zu bestimmen, 
kann das orthogonale Koordinatensystem in ein Polar- 25 
koordinatensystem transformiert werden, wobei die 
Mittelposition (Mo) (nicht dargestellt) auf die gleiche 
Weise wie vorstehend erwahni bestimmt wird. Die ge- 
dachie Mittelposition des Fingerabdrucks kann durch 
den Schnittpunkt der Winkelhalbierenden der beiden 30 
Positionen (M) und (Mo) dargestellt werden. 

In der zweidimensionalen Fourier-Transformations- 
einrichtung 24 werden die Bestimmungsdaten 202 durch 
eine Dichieverteilung f(x,y) (x, y = 0, . . . N - I ) des N • N 
Bildelementbereichs dargestellt. A schlieBend transfor- 35 
miert die Fourier-Transformationseinrichtung 24 die 
Bestimmungsdaten 202 in ein zweidimensionales Fou- 
rier-transformiertes Bild 241 (Spektrenmuster). Durch 
die Auswahl einer der vier Quadranten der durch zwei 
Zustande gekennzeichneten, zweidimensionalen Fin- 40 
gerabdruckdaten 20 wird die GroBe des zweidimensio- 
nalen Fourier-transformienen Bildes 241 auf ein Viertel 
der durch zwei Zustande gekennzeichneten, zweidimen- 
sionalen Fingerabdruckdaten 20 verringert. 

Unter Berucksichtigung, daB eine hohe Frequenz- 45 
komponente 242 den Fingerabdrucklinien nicht ent- 
spricht, wird bei diesem Beispiel eine Maskenvorrich- 
tung 25 in Form einer TiefpaBfilterschaltung bereitge- 
stelli, um die hohen Frequenzkomponenten 242 aus dem 
Fourier-transformierten Bild 241 zu entfernen, um ein 50 
verringertes Fourier-transformicries Bild 243 (verrin- 
gertes Spektrenmuster) zu bilden, dessen GroBe auf et- 
wa ein Funftel der durch zwei Zustande bestimmten, 
zweidimensionalen Fingerabdruckdaten 20 verringert 
wird. 55 

Die Bestimmungseinrichtung 3 vergleicht das Fou- 
riertransformierte Bild 241 (verringertes Spektrenmu- 
ster) der eintretenden Person mit dem Fourier-transfor- 
mierten Bild (verringertes Spektrenmuster) der regi- 
strierten Person, um die eintretende Person als die regi- 60 
strierte Person zu identifizieren, wenn der Vergleichs- 
wert einen vorgegebenen Schwellenwert (z. B. 95%) 
iiberschreitei. Weil die Fouriertransformierten Bilder 
gegenseitig verglichen werden, bleibt der Vergleichs- 
wert im wesentlichen unempfindlich auf unbeabsichtig- 65 
tes Drehen und/oder eine Positionsversetzung des Zei- 
gefingers 11 zu dem Zeitpunkt, wenn der Zcigefinger 
auf die schrage Flache 131 des Prismas 13 gelegt wird. 



Durch die Entfernung der hohen Frequenzkompo- 
nenten 242 kann das Rauschen so stark unterdriickt 
werden, daB der Identifizierungsgrad der Bestimmungs- 
einrichtung 3 deutlich zunimmt. 

Anstatt des durch die Linienverdunnungseinrichtung 
21 ausgefuhrten Parallelverarbeitungsverfahrens kann 
ein differentielles Verfahren verwendet werden. 

Beim differentiellen Verfahren gemafi Fig. 6. bei dem 
die Bilddaten aus Schwarz- und WeiBtonen bestehen, 
wird der Gradient der Schwarz- und WeiBtone in Rich- 
tung der Bilddatenlinie gesucht, die als Peaks (1) be- 
trachtet werden. wenn der Gradient von positiv nach 
negativ wechselt. Andere Elemente als die Peaks (1) 
werden als (0) betrachtet. 

Patenianspriiche 

1. Fingerabdruck-Abtastvorrichtung zur Identitats- 
prufung mit: 

einer Eingabeeinrichtung fur die photoelektrische 
Eingabe des Fingerabdrucks einer registrierten 
Person und des Fingerabdrucks einer eintretenden 
Person in eine Speichereinrichtung zum Speichern 
der Fingerabdrucke als Bilddaten: 
einer Merkmalerkennungseinrichtung zum Erken- 
nen eines Merkmalanteils der Bilddaten und zum 
Transformieren des A tails der Bilddaten durch eine 
zweidimensionale Fourier-Transformation in ein 
Spektrenmuster; und 

einer Bestimmungseinrichtung zum Vergleichen 
des Spektrenmusters der eintretenden Person mit 
dem Spektrenmuster der registrierten Person, um 
die eintretende Person als registrierte Person zu 
identifizieren. 

2. Fingerabdruck-Abtastvorrichtung zur Identitats- 
priifung mit: 

einer Eingabeeinrichtung fur die photoelektrische 
Eingabe des Fingerabdrucks einer registrierten 
Person und des Fingerabdrucks einer eintretenden 
Person in eine Speichereinrichtung zum Speichern 
der Fingerabdrucke als Bilddaten; 
einer Merkmalerkennungseinrichtung zum Erken- 
nen eines Merkmalanteils der Bilddaten und zum 
Transformieren des Anteils der Bilddaten durch ei- 
ne zweidimensionale Fourier-Transformation in 
ein Spektrenmuster; 

einer Maskenvorrichtung zum Entfernen hoher 
Frequenzkomponenten aus jedem der Spektren- 
muster zur Bildung jeweils verringerter Spektren- 
muster; und 

einer Bestimmungseinrichtung zum Vergleichen 
des verringcrten Spektrenmusters der eintretenden 
Person mit dem verringcrten Spektrenmuster der 
registrierten Person zur Identifizierung der eintre- 
tenden Person als die registrierte Person. 

3. Fingerabdruck-Abtastvorrichtung zur Identitats- 
prufung nach Anspruch 1 oder 2, wobei die Merk- 
malerkennungseinrichtung einen Bereich von 
8,0 mm • 8»0 mm des Fingerabdrucks mil einem 
Mittelpunkt des 8,0 8,0 mm Bereichs als Mittel- 
punkt des Fingerabdrucks erkennt. 

4. Fingerabdruck-Abtastvorrichtung zur Identitats- 
priifung nach Anspruch 3, wobei die Mitte des Fin- 
gerabdrucks durch Langs- und Querabtastung 
dunkler und heller Stellen bestimmt wird, die auf 
der Basis von durch zwei Zustande gekennzeichne- 
ten. zweidimensionalen Fingerabdruckdaten be- 
stimmt sind, um die hochsten Punkte in den Histo- 
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